package arrays;

import java.util.List;

/**
 * @author LiangMu
 * @version \$Id: P11.java, v 0.1, 2022年12月13日 19:30 LiangMu Exp $$
 */
public class P11 {

    public static void main(String[] args) {
        int[] ints = new int[]{1, 7, 3, 6, 5, 6};
        int i = pivotIndex(ints);
        System.out.println(i);
    }

    public static int pivotIndex(int[] nums) {
        int right_sum = 0;
        for (int it : nums) {
            right_sum += it;
        }
        int len = nums.length;
        int left_sum = 0;
        for (int i = 0; i < len; ++i) {
            right_sum -= nums[i];
            if (left_sum == right_sum)
                return i;
            left_sum += nums[i];
        }
        return -1;
    }
}
